Studies on Tenuring Collection Times for a Generational Garbage Collector∗

It is an important problem to analyze the collection costs and determine tenuring collection times to meet the pause time goal for a generational garbage collector. From such viewpoints, this paper analyzes the costs suffered for collections according to the working schemes firstly, and then, proposes one garbage collection model. Garbage collections occur at a nonhomogeneous Poisson process, and tenuring collections are made at time T and at level K. Applying the techniques of degradation processes and continuous wear processes, the expected cost rate is derived, four cases of optimal policies for the model are discussed analytically and numerically.